Bilinear algorithms for discrete cosine transforms of prime lengths

Bilinear algorithms for discrete cosine transforms of prime lengths

Abstract: This paper presents a strategy to design bilinear discrete cosine transform (DCT) algorithms of prime lengths. We show that by using multiplicative groups of integers, one can identify and arrange the computation as a pair of convolutions. When the DCT length p is such that (p−1)/2 is odd, the computation uses two (p−1)/2 point cyclic convolutions. When (p − 1)/2 = 2q with m > 0 and q...

Discrete cosine and sine transforms - regular algorithms and pipeline architectures

In this paper, regular fast algorithms for discrete cosine transform (DCT) and discrete sine transform (DST) of types II–IV are proposed and mapped onto pipeline architectures. The algorithms are based on the factorization of transform matrices described earlier by Wang. The regular structures of the algorithms are advantageous when mapping them onto hardware although such algorithms do not rea...

Discrete Cosine and Sine Transforms

The discrete fractional cosine and sine transforms

This paper is concerned with the definitions of the discrete fractional cosine transform (DFRCT) and the discrete fractional sine transform (DFRST). The definitions of DFRCT and DFRST are based on the eigen decomposition of DCT and DST kernels. This is the same idea as that of the discrete fractional Fourier transform (DFRFT); the eigenvalue and eigenvector relationships between the DFRCT, DFRS...

Discrete Cosine Transforms on Quantum Computers

A classical computer does not allow to calculate a discrete cosine transform on N points in less than linear time. This trivial lower bound is no longer valid for a computer that takes advantage of quantum mechanical superposition, entanglement, and interference principles. In fact, we show that it is possible to realize the discrete cosine transforms and the discrete sine transforms of size N ...